已知存在有序数组 int a[10]={1,2,3,4,5,6,7,8,910}; 请利用二分法判断该数组中是否存在数x,x从键盘输入

来源:百度知道 编辑:UC知道 时间:2024/05/21 10:20:04
考试题!急需 谢谢!

bool find(int*,int,int);
void main()
{
int x;
int a[10] = {1,2,3,4,5,6,7,8,9,10};
printf("请输入要查找的数字:");
scanf("%d",&x);
if(find(a,10,x))
printf("找到了%d.",x);
else
printf("没有找到%d.",x);
}

bool find(int * a,int len,int x)
{
if(len == 1 && *a != x)
return false;
if(a[len/2] == x)
return true;
else if(a[len/2] < x)
return find(a+len/2,len-len/2,x);
else
return find(a,len/2,x);
}

楼上的讲一下吧,你if(len == 1 && *a != x)
和return find(a+len/2,len-len/2,x);
和*a表什么啊?

结果对了啊
我以前没有用过,可以讲下不?